bipartite graph
英 [baɪˈpɑːtaɪt ɡræf]
美 [baɪˈpɑːrtaɪt ɡræf]
n. 二部图；偶图；两偶图
双语例句
- The edge chromatic number of join graph with fan and complete balanced bipartite graph was obtained.
得到了扇和完全等二部图联图的边色数。 - The MSS problem seeks to compute a set of vertex-disjoint simple paths in an undirected bipartite graph under certain constraints.
MSS问题的目标，是在一个二分无向图上寻找由互不相交的路径所构成的集合，并要求这个集合满足一些特定的条件。 - Maximal Packing and Minimal Covering of the Complete Bipartite Graph K_ ( m, n) with C_8;
用8长圈C8最大填充和最小覆盖完全二部图K（m，n） - And we analyzed the statistical properties of the bipartite graph and competition network with the complex network theory and methods.
用复杂网络的理论和方法分析了二部图和企业竞争网的各项静态统计属性。 - For discontinuous high index differential-algebraic models ( DAE) from performance simulation of physical systems, an index transformation method based on weighted bipartite graph is proposed.
针对物理系统性能仿真形成的非连续高指标微分代数模型，提出一种基于加权二部图的指标转换方法。 - Analysis of relational grade of grey systems and Study on the importance of edge set of complete bipartite graph
灰色系统关联度的分析与完全二分图边集重要性的研究 - Research of a Class of Scheduling Problem of Multicomputer Based on Bipartite Graph Matching
基于二分图匹配的一类多机调度问题研究 - Record Cluster Matching Model and Its Algorithm Based on Weighted Bipartite Graph
基于赋权二部图的记录簇匹配模型及其算法 - Cyclic Cycle Decompositions of the Complete Bipartite Graph K_ ( n, n) and the Edge-Balance Index Sets
完全二部图K（n，n）的循环圈分解及边&平衡指数集 - Basic Maximal ( m+ 1) K_2-free Bipartite Graph
基本极大（m+1）K2-free二分图 - An Algorithm of 2-edge Optimal Matching in Weighted Complete Bipartite Graph
在加权完全偶图中求2边最优匹配的算法 - Duplicate Record Detection Method Based on Optimal Bipartite Graph Matching
一种基于二分图最优匹配的重复记录检测算法 - An improved Boolean matching algorithm based on transforming the mapping between Boolean variables into the problem of perfect matching of bipartite graph is presented.
提出了一种改进的基于二分图完美匹配的布尔匹配算法。 - The incidence graph X ( I) of a projective plane is a bipartite graph.
提出了一种由产品关联图自动生成产品装配优化序列的方法。 - In this paper, a new method for image retrial using color moments of partitions and minimum cost perfect matching for a weighted bipartite graph based on im.
文中利用分块颜色矩，借助带权二部图的最小完美匹配提出了一种新的相似度量方法，既考虑了颜色的空间分布关系，又具有旋转、平移不变性。 - A Method Representing Inter-satellite Network Topology with Bipartite Graph and Its Incidence Matrix
星间网络拓扑的二分图及其关联矩阵表示法 - Condition on existence of Hamiltonian factor in balanced bipartite graph
均衡二分图中存在哈密顿因子的条件 - A complete bipartite graph is a simple bipartite graph with bipartition.
完全偶图是具有二分类的简单偶图。 - An Optimal Matching Model of Assignment of BDAR Personnel Based on Bipartite Graph
雷达战场抢修人员分配的二部图最优匹配模型 - The Application of Bipartite Graph in The Structural Analysis And Synthesis of Linear Systems
偶图在线性系统结构研究中的应用 - Bipartite Graph is important data structure for data base system etc.
二部图是数据库等应用系统的重要的数据结构。 - The circuit uniqueness of the complete bipartite graph Km, n is also proved by using spectral method.
本文还用图谱方法，证明了完全二分图K（m，n）的圈唯一性。 - In the skeleton matching, an novel approach based on weighted optimal bipartite graph matching theory is also presented.
在骨架匹配方面，论文提出了一种基于加权最优二分图匹配技术的骨架匹配技术。 - This scheduling algorithm takes the bipartite graph matching and the backtracking techniques as mathematical tools.
该算法以偶图匹配、回溯技术为数学工具。 - The edge chromatic number and equitable total chromatic number of join graph of star and complete bipartite graph is obtained in this paper.
本文得到了m+1阶星和完全等二部图联图的边色数和均匀全色数。 - In this paper, the structural controllability and observability of linear systems are analysed by using the bipartite graph, then the method of the most economical structural synthesis of linear systems is given and illustrated by two examples.
本文应用偶图分析了线性系统的结构能控性和结构能观测性，然后给出了线性系统最经济结构综合的方法和示例。 - The architecture is represented by a bipartite graph and its relation with a general graph is also discussed.
文中用两类节点的二分图表示所提出的网络结构，并讨论了其与一般图表示方法问的关系。 - In this paper, the scores of oriented bipartite graphs are characterized and a criterion for a pair of lists of non-negative integers to be the scores of some oriented bipartite graph is obtained.
我们研究了定向二部图的得分表偶，并且得到了关于非负整数表偶是某个定向二部图的得分表偶的一个刻划。 - The improved algorithm can further optimize the connectivity of bipartite graph and lower error-floor. 3.
仿真表明改进算法优化了二部图连通性和短环的分布。 - For the matching of complex types, we introduce a bipartite graph model in graph theory.
对于复杂类型的匹配，本文引入了图论中的二分图模型。